STRUCTURED DOCUMENT CONVERTING METHOD, RESTORING 
METHOD, CONVERTING AND RESTORING METHOD, AND PROGRAM 
FOR SAME 

5 BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a method for 
converting tags required for a structured document 
based on an original sequential list, such as XML 

10 (extensible Markup Language), in a re-constructable 
manner, and a method and program for restoring same, 
and more particularly, to a method for converting the 
order of a structured document into a structured 
document of unrestricted order, a method for restoring 

15 same, and a program for same. 

2 . Description of the Related Art 

A markup method is used as a description language 
for data conversion. A markup method is a method 
whereby a mark (tag) is attached to elements, such as 

20 document titles, and document text, indicating what 
each element represents. A typical example is HTML 
(HyperText Markup Language) that is used for Web 
presentations. On the other hand, XML (extensible 
Markup Language) allows the user freely to set tags to 

25 be attached when describing information, and hence it 
has better generic adaptability. 

For example, XML allows the attachment of tags 
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determined independently by the user, such as 
<product> or <number of items>. Therefore, in XML, 
provided that the meaning of the tags has been 
determined, data can be extracted without the meanings 
5 of the individual elements described in the document 
being confused. 

In a structured document format represented by 
XML, the document information is constructed logically 
by means of a method such as tag management, or the 

10 like. Therefore, electronic processing of the document 
can be performed efficiently. For example, provided, 
that the tag meanings are known, this can be 
convenient for the reuse of data. 

The basic composition of a structured document of 

15 this kind is a one-dimensional list of tags in 

hierarchical order, and it is possible to extract the 
necessary tag data by sort processing, or the like. 

In processing a structured document of this kind, 
a problem arises in that when processing, such as 

20 sorting or editing of the original structured document, 
has been performed, the original structured document 
cannot be reconstructed on the basis of the processed 
structured document. 

For example, in a document processing device 

25 wherein progressive information is received from a 
transfer source, such as a mobile terminal, even if 
the required information is a portion at the end of 



the structured document, it is only possible to 
receive the whole required document, by sort 
processing. However, the original structured document 
cannot be reconstructed from the received document, 
5 and if other information in the structured document is 
required, then the document must be received again. 

Similarly, when editing the original structured 
document, it is necessary to store the edited 
structured document, and hence the management of the 
10 document history becomes complex and the volume of 
data stored increases. 

SUMMARY OF THE INVENTION 
Consequently, it is an object of the present 
15 invention to provide a structured document converting 
method and program for converting a structured 
document to a re-constructable format. 

Furthermore, it is a further object of the 
present invention to provide a structured document 
20 converting method and program for achieving secondary 
use of a structured document, in a re-constructable 
manner. 

Moreover, it is yet a further object of the 
present invention to provide a structured document 
25 converting method and program for reconstructing a 
structured document, even if the order of the 
structured document is converted to an unrestricted 
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order . 

Furthermore, it is yet a further object of the 
present invention to provide a structured document 
converting method and program for reconstructing a 
5 structured document, even when required information of 
the structured document is transferred first. 

Moreover, it is yet a further object of the 
present invention to provide a structured document 
converting method and program for facilitating history 

10 management, even if a structured document is processed. 
In order to achieve the aforementioned objects, 
the structured document converting method according to 
the present invention is a method for converting a 
structured document comprising the steps of: dividing 

15 a structured document, which is composed of tagged 
documents listed sequentially and ordered 
hierarchically, into the tag units; adding positional 
information indicating a position in the structured 
document to the divided documents, and converting same 

20 into the tagged documents. 

Furthermore, the structured document restoring 
method according to the present invention is a method 
for restoring a structured document, being a method 
for restoring converted tagged documents, comprising 

25 the steps of: rearranging the tagged documents in 
accordance with the positional information of the 
converted tagged documents, and deleting the 
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positional information from the tagged documents. 

The structured document converting and restoring 
method according to the present invention is a method 
for converting and restoring a structured document, 
5 comprising the steps of: dividing a structured 

document, which is composed of tagged documents listed 
sequentially and ordered hierarchically, into the tag 
units; adding positional information indicating a 
position in the structured document to the divided 

10 documents, and converting same into the tagged 
documents; rearranging the tagged documents in 
accordance with the positional information of the 
converted tagged documents; and restoring the 
structured document by deleting the positional 

is information from the tagged documents. 

Moreover, the structured document converting 
program according to the present invention is a 
program for converting a structured document, 
comprising: a program for dividing a structured 

20 document, which is composed of tagged documents listed 
sequentially and ordered hierarchically, into the tag 
units; and a program for adding positional information 
indicating a position in the structured document to 
the divided documents, and converting same into the 

25 tagged documents. 

Furthermore, the structured document restoring 
program according to the present invention is a 
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program for restoring converted tagged documents, 
comprising: a program for rearranging the tagged 
documents in accordance with the positional 
information of the converted tagged documents, and a 
5 program for deleting the positional information from 
the tagged documents . 

Moreover, the structured document converting and 
restoring program according to the present invention 
comprises: a program for dividing a structured 

10 document, which is composed of tagged documents listed 
sequentially and ordered hierarchically, into the tag 
units; a program for adding positional information 
indicating a position in the structured document to 
the divided documents, and converting same into the 

15 tagged documents; a program for rearranging the tagged 
documents in accordance with the positional 
information of the converted tagged documents; and a 
program for deleting the positional information from 
the tagged documents. 

20 In the present invention, when converting a 

tagged structured document in which tags are 
hierarchically ordered into a document with 
unrestricted order, positional information relating to 
the original structured document is appended as 

25 attribute information to each tag, and therefore in 
addition to being able to achieve an unrestricted 
order in the converted document, it is also possible 
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to restore the converted document to the original 
structured document, in accordance with the positional 
information . 

Furthermore, according to the present invention, 
desirably, the converting step comprises the step of 
adding the positional information as attribute 
information in the tag. Moreover, according to the 
present invention, the method for restoring converted 
tagged documents comprises the steps of: extracting 
the positional information from the converted tagged 
documents and rearranging the tagged documents in 
accordance with the positional information; and 
deleting the positional information from the tagged 
document . 

in this feature of this invention, when 
converting a tagged structured document in which tags 
are hierarchically ordered into a document with 
unrestricted order, positional information relating to 
the original structured document is appended as 
attribute information to each tag, and therefore in 
addition to being able to achieve an unrestricted 
order in the converted document, it is also possible 
to restore the converted document to the original 
structured document, in accordance with the positional 
i information. 

Furthermore, according to the present invention, 
desirably, the converting step comprises a step of 



adding index and depth information for the documents 
by means of attribute values restricted by a namespace 
and converting to a new structured document. Moreover, 
desirably, the restoring method of the present 
5 invention comprises the steps of: rearranging the 

tagged documents in the line direction of the document 
in accordance with the indexes of the converted tagged 
documents, and ordering the tagged documents 
hierarchically, in accordance with the depth 

10 information of the tagged documents. 

In this aspect of the invention, since the index 
and hierarchical layer depth are used as references in 
the positional information, it is possible to restore 
the original structured document easily. Furthermore, 

15 since a space name is assigned when the document is 

converted into a structured document, similar document 
processing is possible. 

Moreover, desirably, the conversion method of the 
present invention further comprises a step of 

20 transferring the tagged documents in a specified 
priority order. Thus, it is possible to transfer a 
structured document of a large volume starting from a 
desired location, whilst also being able to restore 
the structured document. 

25 Furthermore, in the restoring method of the 

present invention, the dividing step comprises a step 
of extracting differential information relating to an 



original structured document and an updated structured 
document, and dividing same into the tag units. 
Thereby, management and updating of the structured 
document is facilitated and the storage volume can be 
5 reduced. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a compositional diagram of the 
structured document converting and restoring system 
10 according to an embodiment of the present invention; 

Fig. 2 is a conversion processing flow diagram of 
the structured document in Fig. 1; 

Fig. 3 is a restore processing flow diagram of 
the structured document in Fig. 1; 
15 Fig. 4 is a compositional diagram of the XML 

document (original) in Fig. 1; 

Fig. 5 is a compositional diagram of the XML 
document (converted) in Fig. 1; 

Fig. 6 is a compositional diagram of the XML 
20 document (restored) in Fig. 1; 

Fig. 7 is an illustrative diagram of the priority 
order table in Fig. 1; 

Fig. 8 is a compositional diagram of a system 
according to a first embodiment of the present 
25 invention; 

Fig. 9 is an illustrative diagram of an XML 
document of the map database in Fig. 8; 
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Fig. 10 is an illustrative diagram of a first 
converted XML document from Fig. 8; 

Fig. 11 is an illustrative diagram of a second 
converted XML document from Fig. 8; 
5 Fig. 12 is an illustrative diagram of a screen 

display of the first XML document in Fig. 10; 

Fig. 13 is an illustrative diagram of a screen 
display of the second XML document in Fig. 11; 

Fig. 14 is a compositional diagram of a system 
10 according to a second embodiment of the present 
invention; 

Fig. 15 is a flow diagram of the new document 
creating processing in Fig. 14; 

Fig. 16 is an illustrative diagram of the XML 
15 document in Fig. 15; 

Fig. 17 is an illustrative diagram of an update 
of an XML document in Fig. 15; 

Fig. 18 is a flow diagram of edit processing of 
the document in Fig. 14; 
20 Fig. 19 is an illustrative diagram of an update 

of an XML document in the case of insert editing of 
the document in Fig. 18; 

Fig. 20 is an illustrative diagram of an update 
of an XML document in the case of delete editing of 
25 the document in Fig. 18; and 

Fig. 21 is an illustrative diagram of a logical 
XML document updated according to Fig. 19 and Fig. 20. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Below, embodiments of the present invention are 
described in terms of a structured document converting 
and restoring method, a first embodiment, second 
5 embodiment and other embodiments, but the present 

invention is not limited to the following embodiments. 

[Structured document converting and restoring 
method ] 

Fig. 1 is a compositional diagram of a structured 

10 document converting and restoring system according to 
the present invention; Fig. 2 is a processing flow 
diagram of a structured document composition 
converting section; Fig. 3 is a restoring process flow 
diagram of the structured document composition 

15 restoring section in Fig. 1; Fig. 4 is an illustrative 
diagram of the XML document (original) in Fig. 1; Fig. 
5 is an illustrative diagram of a converted XML 
document; Fig. 6 is an illustrative diagram of a 
restored XML document; and Fig. 7 is an illustrative 

20 diagram of the priority order table used in Fig. 1. 

Fig. 1 shows a system for converting a structured 
document at a transfer source, sending same to a 
transfer destination, and restoring the structured 
document at the transfer destination. As shown in Fig. 

25 1, the transfer source device 10 comprises a document 
composition modifying section 12 and document transfer 
section 14, and the transfer destination device 20 



11 



comprises a document receiving section 22, a document 
composition restoring section 24, a document display 
section 26, and a display device 28. 

The document composition modifying section 12 
5 reads in the XML document (original) illustrated in 
Fig. 4 and divides the document into element tag block 
units. The document composition modifying section 12 
then determines the transfer order for the blocks, in 
the priority sequence shown in Fig. 7, and for each 

10 block, adds an index and depth information according 
to attribute values ( XSort : Index , XSort:Depth) 
restricted by the dedicated namespace indicating the 
sequence information (xmlns:XSort = HYPERLINK 
"http : //xsort . f u jitsu .com/ " http: //xsort . f u j itsu .com/ ) , 

15 thereby constructing a new XML document (revised 
document) as indicated in Fig. 5. 

The XML document (revised) in Fig. 5 is 
transferred sequentially by the document transfer 
section 14 to the document receiving section 22 of the 

20 transfer destination device 20. The document 
composition restoring section 24 transfers the 
received blocks sequentially to the document display 
section 26, where they are displayed on a display 
device 28, and the blocks are also reconstructed as an 

25 XML document (restored), as illustrated in Fig. 6, on 
the basis of the attribute values of the index and 
depth information of the XML document (revised). 
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The document composition modifying processing is 
now described with reference to Fig. 2, Fig. 4 and Fig. 
5. Firstly, the composition of the XML document is 
described. Fig. 4 shows an XML document (structured 
5 document) wherein personal data is described. The XML 
document is a structured document in which 
hierarchically sorted tags are listed sequentially, 
and in Fig. 4, the hierarchy is higher towards the 
left-hand side and lower towards the right-hand side. 

10 In Fig. 4, the personal data and other data are 

described between the <TreeTop> start tag and the 
</TreeTop> end tag. The personal data is listed 
between the <PersonalData> start tag and the 
</PersonalData> end tag, and in this example, the 

15 stated data is: <GetO/>, <Getl/>, <Birthday yy = 

"1921" mm = "5" dd = "3"/>, <Remain/>. Here the "/" 
symbol indicates the end of the tags of that 
hierarchical layer. 

Similarly, the other data is listed between the 

20 <OtherData> start tag and the </OtherData> end tag, 
and in this example, the stated data is: <Request>, 
<PID num="534"/>, </Request>. 

Next, document composition modification 
processing is described in accordance with Fig. 2. 

25 (S10) The XML document (original) is opened. 

Here, to reorder the respective tags according to the 
priority order table, the priority order table in Fig. 
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7 is read out. This priority order table corresponds 
to the content sequence of the XML document in Fig. 4, 
and the element names are stated in order starting 
from the priority order number 1. For example, in Fig. 
5 7, the priority order is "Birthday", "PID", "GetO 
Getl", "Remain", "Other". 

(S12) Next, a new XML document (revised) is 
opened. The initial start tag name of the XML document 
(original) is read. Thereupon, the depth value, depth, 

10 and the index value, index, are set to "1". 

(S14) The attributes XSort:Index, XSortrDepth are 
added to the tag. These attributes are the index value, 
index, and the depth value, depth. The priority order 
table in Fig. 7 and the tag name are compared. The 

15 tags are added to the XML document (revised) on the 
basis of the priority order. In other words, the tags 
which are higher in the priority order are added first 
to the document. 

(S16) The next tag is read out from the XML 

20 document (original). It is determined from the next 
tag is the file has ended. In Fig. 4, when the tag is 
</Tree>, then it is judged that this is the end of the 
file. At the end of the file, the procedure goes to 
step S22. 

25 (S18) If the file has not finished, then it is 

determined whether the read tag is an end tag 
containing a "/". If the tag is an end tag, then the 
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depth value, depth, is changed to "depth - 1", and the 
procedure returns to step S16. 

(S20) If the tag is judged not to be an end tag, 
then the index value, index, is incremented by " 1 " . 
5 Thereupon, it is judged whether the tag immediately 
preceding the read tag is a start tag. If this tag is 
judged not to be a start tag, then the procedure 
returns to step S14. On the other hand, if it is 
judged to be a start tag, then the depth value, depth, 
10 is incremented by "1", and the procedure returns to 
step S14. 

(S22) Next, the aforementioned namespace 
statement is added to the header of the XML document 
(revised), an end tag is added to the final line, and 

15 the file is closed, thereby ending the document 
modification processing. 

A specific example is described now with 
reference to Fig. 4, Fig. 5 and Fig. 7. An example is 
described wherein the XML document (original) in Fig. 

20 4 is reordered according to the priority order table - 
in Fig. 7. As shown in Fig. 5, since "Birthday" has 
the highest priority, the "Birthday" tag in Fig. 4 is 
added to the header position, and the positional 
information XSort : Index=" 5 " , XSort : Depth=" 3 " is added 

25 into that tag. As shown in Fig. 4, the "Birthday" tag 
is on the fifth line from the top, and the third 
column from the left-hand edge, and therefore the 
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positional information, XSort : Index="5" , 
XSort :Depth="3" is added. 

Similarly, "PID", which has the next priority 
order, is added in the next position, with the 
5 positional information XSort : Index=" 9" , 

XSort :Depth="4" added to the "PID" tag. Thereafter, 
the "GetO", "Getl" and "Remain" tags are added 
together with the positional information, and the 
remaining tags of the elements of lower priority order 

10 are added in sequential positions in the XML document 
(original), together with the respective positional 
information . 

Thereupon, as shown in Fig. 5, a namespace 
(xmlns:XSort = HYPERLINK "http://xsort.fujitsu.com/" 

15 http://xsort.fujitsu.com/) indicating the prioritised 
information is added to the header of the XML document 
(revised), and in the final line, the end tag 
( /XSort : SortedDocument> is added. 

The document transfer section 14 sends XML 

20 document (revised) thus sorted into priority order to 
the transfer destination device 20. In the transfer 
destination device 20, the document receiving section 
22 receives the XML document (revised), and transfers 
it to the document composition restoring section 24. 

25 The document composition restoring section 24 sends 
the received XML document (revised) to the display 
control device 26, in the order in which it is 
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received. Consequently, the XML document (revised) is 
displayed sequentially, in positional order, on the 
display device 28. 

In other words, the element with the highest 
priority is displayed first, and hence element tags 
with higher priority can be obtained more quickly, 
regardless of the position of the sequential element 
tags in the XML document (original). 

On the other hand, the document composition 
restoring section 24 restores the received XML 
document (revised) shown in Fig. 5 into the XML 
document (original) shown in Fig. 6, in accordance 
with the restore processing flow in Fig. 3. Next, the 
restore processing flow in Fig. 3 is explained. 

(S30) The respective elements tags of the XML 
document (revised) are read in, and the tags are 
resorted into index order, according to the 
XSort: Index value in the positional information in the 
tag. 

(S32) Thereupon, the tags resorted into index 
order are placed in a hierarchy, in the depth 
direction, according to the XSort :Depth value in the 
positional information in the tag. 

(S34) A close (end) tag is appended to each tag. 
In Fig. 6, the end tags are </Personal Data> for the 
personal data, </Request>, </OtherData> , </TreeTop>. 

(S36) Finally, the positional information, 
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XSort: Index, XSort:Depth, in each tag is deleted from 
the tags . 

By so doing, the XML document (original) 
illustrated in Fig. 4 can be restored, as shown in Fig. 
5 6. This restore processing can be performed during 

reception by the transfer destination device 20, or it 
may also be performed when required by the transfer 
destination device 20, after receiving the XML 
document (revised) and storing it in a memory. 

10 Moreover, the priority order may be specified by the 
transfer destination device 20, or conversely, it may 
be specified by the transfer source device 10. 

In this way, when a tagged structured document in 
which tags are sorted in hierarchical order is 

15 converted into a document of unrestricted order, since 
the positional information in the original structured 
document is appended as attribute information to each 
tag, then in addition to changing to an unrestricted 
order in the converted document, it is also possible 

20 to restore the original structured document, in 
accordance with the positional information. 

Moreover, since index and hierarchical layer 
depth are taken as references in the positional 
information, the original structured document can be 

25 restored easily. Furthermore, since a namespace is 
attached when converting to a structured document, 
similar document processing can be performed readily. 
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[First embodiment] 

Fig. 8 is a system composition diagram of a first 
embodiment showing an example of the application of 
the structured document converting and restoring 
method according to the present invention; Fig. 9 is 
an illustrative diagram of a map database; Fig. 10 is 
an illustrative diagram of a converted first XML 
document; Fig. 11 is an illustrative diagram of a 
converted second XML document; Fig. 12 is an 
illustrative diagram of a real-time screen of a mobile 
terminal according to Fig. 10; and Fig. 13 is an 
illustrative diagram of a real-time screen of a mobile 
terminal according to Fig. 11. 

Fig. 8 shows a map database searching system, 
wherein a map information database file 42 is 
registered containing map information for respective 
geographical regions in an XML document format. A map 
information Web (server) 4 0 searches the map 
information database 42, as desired, according to 
longitude and latitude co-ordinates, a map scale, or 
the like, and supplies a document. 

Furthermore, upon receiving a request command for 
an XML document containing map information, in 
addition to longitude and latitude co-ordinates, a map 
scale, and the like, from a terminal 20-1, 20-2, the 
map information Web 40 provides a corresponding 
document from the map information database 42. 
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A low-speed line information processing service 
(server) 10-1 processes the XML document received from 
the map information Web 40 in accordance with a 
priority order request from the terminal 20-1, and it 
sends the new, processed XML document immediately to 
the terminal 20-1. 

The mobile terminal (PDA, portable telephone, or 
the like) 20-1 is installed with an application which 
requests map information by inputting a longitude and 
latitude, and map scale, and then displays the 
received, processed XML document in real time (without 
waiting for the end of the document). The terminal 20- 
2 is, for example, constituted by a personal computer 
and requests an XML document from the map information 
Web 40, and receives a supplied XML document from same, 
by means of a high-speed line. 

Fig. 9 is an illustrative diagram of an XML 
document in a map information database, wherein map 
information for longitude 138.52° East and latitude 
37.33° North is registered in XML document format. 
Here, a road map and landmarks (city council building, 
parks, etc.) are indicated, by their name and 
longitude and latitude, and are registered in a tagged 
format. 

In this case, it is assumed that the mobile 
terminal 20-1 has requested map information from the 
low-speed line information processing server 10-1, by 
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selecting the current position (here assumed to be 
138.52° East and latitude 37.33° North). The map 
information Web 40 searches for the corresponding XML 
document from the map information database 42, via the 
5 processing service 10-1, and supplies this XML 
document to the processing service 10-1. In this 
example, the XML document that is found and supplied 
has the contents illustrated in Fig. 9. 

Here, if the user of the mobile terminal 20-1 is 

10 searching for baseball field A as a target location, 
and has entered the information "landmark - amusement 
facilities priority" to the processing service 10-1, 
along with the longitude and latitude and map scale, 
when making the information request, then the 

15 processing service 10-1 convert the supplied XML 

document (original) into an XML document (revised), in 
accordance with the conversion processing illustrated 
in Fig. 2. 

As shown in Fig. 10, in the processed XML 
20 document, each element is appended with two attributes, 
XSort: Index and XSort:Depth, which are restricted by 
the namespace "xmlns: XSort = HYPERLINK 

"http : //xsort . f u j itsu . com/ " http: //xsort . f u jitsu . com/" . 
XSort: Index indicates the position of the respective 
25 elements in the original document and XSort: Depth 

indicates the depth at which that element is nested. 
According to the priority order request from the 
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terminal 20-1, the processing service 10-1 resorts the 
elements in such a manner that the information for 
landmarks, and within these, the information for 
amusement facilities, is listed first, and it appends 
5 an XSort: Index and XSort: Depth attribute to each 
element . 

The processed XML document thus generated is sent 
in progressive fashion from the processing service 10- 
1 to the mobile terminal 20-1 via the low-speed line. 

10 At the mobile terminal 20-1, the installed application 
sequentially analyses each element received and 
displays analysed result in real time on a screen. In 
this case, the amusement facilities {bowling centre, 
etc.) are prioritised in the display, as illustrated 

15 in the screen example in Fig. 12. 

Next, at the stage where one set of amusement 
facilities has been displayed, the user checks that 
the desired baseball field A is not contained in the 
information screen. In this case, the user does not 

20 have to wait for the whole document to be displayed, 
but rather, he or she can specify new co-ordinates 
information (by using a scroll function, or the like), 
to request provision of other map information. 

Next, it is supposed that the user wishes to use 

25 this service in order to travel in the right direction. 
Here, the XML document in Fig. 9 is subjected to 
document composition conversion processing in a 
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similar manner by the processing service 10-1, and is 
reconstructed as shown in Fig. 11 and sent to the 
terminal . 

In Fig. 11, in the processed XML document, the 
5 elements are appended with the two attributes 

XSort: Index and XSort:Depth which are restricted by 
the namespace "xmlns: XSort = HYPERLINK 

"http: //xsort . fu jitsu .com/" http: //xsort . fujitsu.com/" . 
XSort: Index indicates the position of the respective 

10 elements in the original document and XSort: Depth 

indicates the depth at which that element is nested. 

According to the priority order request from the 
terminal 20-1, the processing service 10-1 resorts the 
elements in such a manner that the roadmap information 

15 is listed first, and it appends an XSort: Index and 
XSort :Depth attribute to each element. 

The processed XML document thus generated is sent 
in progressive fashion from the processing service 10- 
1 to the mobile terminal 20-1 via the low-speed 

20 circuit. -At the mobile terminal 20-1, the installed 
application sequentially analyses each element 
received and displays the analysed result in real time 
on a screen. In this case, the roads are prioritised 
in the display, as illustrated in the screen example 

25 in Fig. 13. 

Here, since the roads are displayed first on the 
basis of the co-ordinates information of the road map, 
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the user is able to ascertain the road locations 
without having to wait for the whole screen to be 
displayed. The processed XML document is stored in the 
memory of the mobile terminal 20-1 and can be restored 
5 to the original XML document (in this case, the map 
information for a specific location), as and when 
required . 

In this way, by previously specifying the 
priority order of the information required by the user, 
10 it is possible to use XML information of a relatively 
large size in an efficient manner, by transferring the 
information in priority order. 
[Second embodiment] 

Next, a description is given of an example of 
15 application to a document archive and history 

management server, whereby history management is 
facilitated and storage volume is reduced in relation 
to the editing of XML documents. 

Fig. 14 is a system composition diagram of a 
20 second embodiment of the present invention; Fig. 15 is 
a flow diagram of the document creation processing in 
Fig. 14; Fig. 16 is an illustrative diagram of an XML 
document created by the processing in Fig. 15; Fig. 17 
is an update status document for an XML document; Fig. 
25 18 is a flow diagram of the document update processing 
in Fig. 14; Fig. 19 is an illustrative diagram of the 
updated document created in Fig. 18; Fig. 20 is an 
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illustrative diagram of a further updated document 
created in Fig. 18; and Fig. 21 is an illustrative 
diagram of an updated XML document. 

As shown in Fig. 14, the document database file 
5 4 6 stores documents in XML document format. A document 
archive and history management service server 44 is 
able to search for the document database file 46 as 
desired. The document archive and history management 
service server 44 can be accessed from any of the 

io terminals 20-2, 20-3, and has a function whereby an 
XML document can be obtained from the document 
database 46 and stored, in accordance with a create or 
edit request from the terminal 20-2, 20-3. Moreover, 
the terminal 20-2, 20-3 is constituted by a personal 

15 computer (PC ) . 

The new document creation and registration 
processing implemented in the terminal is now 
described in accordance with Fig. 15, and with 
reference to Fig. 16 and Fig. 17. 

20 (S40) Firstly, a new document, document . xml , is 

opened by the terminal 20-2, and document editing is 
performed. Fig. 16 shows an example of the edited 
(created) XML document. 

(S42) Thereupon, a new document, "document- 

25 new. xml", defining the attributes of the newly created 
XML document is opened. 

(S44) As shown in Fig. 17, document-new . xml 
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indicates the update status of document . xml , and the 
statement <XRecord: DocumentRecord xmlns : XRecord = 
HYPERLINK " http : / /xrecord . f u j itsu .com/ " 
http://xrecord.fujitsu.com/"> is written to the first 
line of document- new. xml. Consequently, the update 
information is managed by elements and attributes 
restricted by the namespace xmlns : XRecord = HYPERLINK 
"http : //xrecord . f u jitsu .com/ " 
http: //xrecord. fujitsu.com/" . 

(S46) On the next line, an <XRecord : Create> tag 
is added, along with the XRecord = User attribute PC 
name, and XRecord:Date = Date created. Here, the 
element XRecord : Create represents information 
indicating that a new document has been created, the 
attribute XRecord:User indicates the creator, and the 
attribute XRecord: Date indicates the date the document 
was created. 

(S48) Moreover, an end tag, 
</XRecord:DocumentRecord> , is appended to the last 
line. 

(S50) Document. xml, and document-new . xml are 
transferred from the terminal 20-2 to the document 
archive and history management service server 44. The 
server 44 stores document. xml 50 and document-new . xml 
52 in the document database 46. 

Next, a case is described wherein the terminal 
20-3 (or 20-2) edits (inserts or deletes entries to) 
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document . xml which has been stored using the service. 
The XML document editing processing by the terminal 
shall be described according to Fig. 18, with 
reference to Figs. 19 through 21, 
5 <S60) The terminal obtains document. xml that is 

to be edited, from the server 44, and sets it as 
document-edit .xml in its internal memory. A pointer, i, 
for the number of updated documents, is initialized to 
a value of " 1 " . 
10 (S62) An enquiry is made to see whether there 

exists a document-update-i . xml in the server 44. If 
there is no such document, then the procedure advances 
to step S72. 

(S64) If there is a document-update-i . xml , then 
15 this document-update-i . xml is obtained from the server 
44. Fig. 19 shows the document-update-i . xml created 
when a document portion is added, and Fig. 20 shows 
the document-update-i . xml created when a portion of 
the document is deleted. The example shown in Fig. 19 
20 is a document-update-i. xml in a case where the 

statement <Color Type=" Red" /> has been inserted after 
the Data element of the XML document in Fig. 16. In 
Fig. 19, XRecord: InsertElement indicates that the 
element contained therein is to be inserted at the 
25 location indicated by the position XRecord : Index and 
the nesting depth XRecord : Depth . 

Moreover, Fig. 20 shows an example of a document- 
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update-2 .xml in a case where the PCI has deleted the 
<SubTitle> element of the XML document in Fig. 16. In 
Fig. 20, XRecord: DeleteElement indicates that the 
element corresponding to the attribute 
5 XRecord: lndex=" 3" is to be deleted from each sub-tree. 

(S66) The terminal determines whether or not the 
obtained document-update-i . xml contains an 
XRecord : InsertElement tag. If there is no such tag, 
then the procedure advances to step S68. If there is 

10 an XRecord : InsertElement tag, as corresponds to the 
case of Fig. 19, then the position indicated by the 
subsidiary element XRecord : Index , XRecord : Depth of the 
XRecord : InsertElement tag, a subsidiary element 
stripped of these attributes deleted is inserted into 

15 the document-edit . xml from step S60. 

(S68) The terminal determines whether or not the 
obtained document-update-i . xml contains an 
XRecord : DeleteElement tag. If there is no such tag, 
then the procedure advances to step S70. If there is 

20 an XRecord :DeleteElement tag, as corresponds to the 
case of Fig. 20, then the element at the position 
represented by the subsidiary element XRecord : Index of 
the XRecord : DeleteElement tag is deleted from the 
document-edit .xml from step S60. In this way, the 

25 updated document is restored from the XML document 
(original) and the differential update document. 

(S70) The update pointer, i, is incremented by 
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(S72) Document editing is performed on document- 
edit. xml. Thereupon, a new file, document-new-i . xml 
defining the attributes of the edited XML document is 
newly opened. 

(S74) As shown in Fig. 19 and Fig. 22, document- 
new-i. xml represents the update status of document . xml , 
and the statement <XRecord: DocumentRecord 
xmlns : XRecord = HYPERLINK 
"http: //xr ecord.fujitsu.com/" 

http://xrecord.fujitsu.com/"> is written to the first 
line of document-new-i. xml . Consequently, the update 
information is managed by elements and attributes 
restricted by the namespace xmlns : XRecord = HYPERLINK 
" " http : / /xrecord . f u j itsu . com/ " 
http: //xrecord. fujitsu.com/" . 

(S76) On the next line, an <XRecord : Edit> tag is 
added, along with the XRecord = User attribute PC name, 
and XRecord:Date = Date created. Here, the element 
XRecord:Edit represents information indicating that a 
new document has been created, the attribute 
XRecord:User indicates the creator, and the attribute 
XRecord: Date indicates the date the document was 
created . 

(S78) If there is a tag that has been inserted in 
document-edit .xml , then an XRecord : InsertElement tag 
is added to document-update- i . xml and the inserted 
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element is added as a subsidiary element together with 
the position XRecord : Index and nesting depth 
XRecord:Depth attributes. 

(S80) Moreover, if there is a tag that has been 
deleted in document-edit . xml , then an 

XRecord : DeleteElement tag is added to document-update- 
i.xml, together with the attribute XRecord : Index 
indicating the position from which the tag is to be 
deleted . 

(S82) Moreover, an end tag, 
</XRecord:DocumentRecord>, is appended to the last 
line . 

(S84) Document-update-i.xml is transferred from 
the terminal 20-3 to the document archive and history 
management service server 44. The server 44 stores 
document-update-i.xml 54, 56 in the document database 
46 . 

In logic terms, the document. xml updated in the 
above manner will be as illustrated in Fig. 21. 

Even if only differential information for an XML 
document after editing is stored as update information 
with respect to an original XML document 50, since 
positional information is appended to the update 
information, the updated XML document can readily be 
reconstructed. Moreover, the edited XML document does 
not need to be saved, and hence document history 
management is facilitated, and storage space can be 
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accordance with the positional information. 

Moreover, since the index and hierarchical layer 
depth are taken as references in the positional 
information, the original structured document can be 
5 restored easily. Moreover, since a namespace is 

appended when converting to a structured document, it 
is possible to perform similar document processing. 
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